INVERSION PROBLEM, LEGENDRE TRANSFORM 
AND INVISCID BURGERS' EQUATIONS 

WENHUA ZHAO 

Abstract. Let F(z) = z-H(z) with order o(H(z)) > 1 be a for- 
mal map from C™ to C™ and G(z) the formal inverse map of F{z). 
We first study the deformation F t (z) = z — tH{z) of F(z) and its 
formal inverse G t {z) = z + tN t (z). (Note that G t= i(z) = G(z) 
when o(H(z)) > 2.) We show that N t (z) is the unique power 
series solution of a Cauchy problem of a PDE, from which we de- 
rive a recurrent formula for Gt{z). Secondly, motivated by the 
gradient reduction obtained by M. de Bondt, A. van den Essen 
|BElj and G. Meng M for the Jacobian conjecture, we consider 
the formal maps F{z) = z — H(z) satisfying the gradient condition, 
i.e. H(z) = VP{z) for some P(z) e C[[z]\ of order o(P(z)) > 2. 
We show that, under the gradient condition, N t (z) = VQt(z) for 
some Qt(z) £ C[[z,t]] and the PDE satisfied by N t {z) becomes the 
ri-dimcnsional inviscid Burgers' equation, from which a recurrent 
formula for Qt(z) also follows. Furthermore, we clarify some close 
relationships among the inversion problem, Legendre transform 
and the inviscid Burgers' equations. In particular the Jacobian 
conjecture is reduced to a problem on the inviscid Burgers' equa- 
tions. Finally, under the gradient condition, we derive a binary 
rooted tree expansion inversion formula for Q t (z). The recurrent 
inversion formula and the binary rooted tree expansion inversion 
formula derived in this paper can also be used as computational 
algorithms for solutions of certain Cauchy problems of the inviscid 
Burgers' equations and Legendre transforms of the power series 
f(z) of <>(/(*))> 2. 
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1. Introduction 

Let z = (zi,z%,--- i z n) an d F(z) = z — H(z) be a formal map 
from C n to C™ with o(H(z)) > 1 and G(z) the formal inverse map 
of F(z). The well-known Jacobian conjecture first proposed by O. H. 
Keller |Kej in 1939 claims that, if F(z) is a polynomial map with the 
Jacobian j(F)(z) = 1, the inverse map G(z) must also be a polynomial 
map. Despite intense study from mathematicians in more than half 
a century, the conjecture is still wide open even for the case n = 2. 
For more history and known results on the Jacobian conjecture, see 
BCW], jEj and references there. One of natural approaches to the 
Jacobian conjecture is to derive formulas for the inverse G(z). In lit- 
erature, formulas which directly or indirectly give the formal inverse 
G{z) are called inversion formulas. Due to many important applica- 
tions in other areas, especially in enumerative combinatorics (See, for 
example, jS], |Ge| and references there.), inversion formulas attracted 
many attentions from mathematicians much earlier than the Jacobian 
conjecture. The first inversion formula in history was the Lagrange's 
inversion formula given by L. Lagrange [E] in 1770, which provides a 
formula to calculate all coefficients of G(z) for the one-variable case. 
This formula was generalized to multi- variable cases by I. G. Good |Goj 
in 1965. Jacobi jJl] in 1830 also gave an inversion formula for the cases 
n < 3 and later jJ2] in 1833 for the general case. This formula now 
is called the Jacobi's inversion formula. Another inversion formula is 
Abhyankar-Gurjar inversion formula, which was first proved by Gur- 
jar in 1974 (unpublished), and later Abhyankar jX] gave a simplified 
proof. By using Abhyankar-Gurjar inversion formula, H. Bass, E. Con- 
nell and D. Wright |BCW| in 1982 and D. Wright [WrT] in 1989 proved 
the so-called Bass-Connell- Wright's tree expansion formula. Recently, 
in |WZj , this formula has been generalized to a tree expansion formula 
for formal flows F(z,t) generated by F{z) which provides a uniform 
formula for all the powers FH(z) = F(z,m) (m e Z) of F(z). Be- 
sides the inversion formulas above, there are also many other inversion 
formulas in literature. See, for example, |Gej . |Wr2j and references 
there. 

Recently, M. de Bondt, A. van den Essen jBElj and G. Meng (Ml 
have made a breakthrough on the Jacobian conjecture. They reduced 
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the Jacobian conjecture to polynomial maps F(z) = z — H(z) satisfying 
the gradient condition, i.e. H(z) is the gradient VP(z) of a polynomial 
P(z). We will refer this reduction as the gradient reduction and the 
condition H(z) = VP(z) the gradient condition. One great advantage 
of the gradient reduction is that, it reduces the Jacobian conjecture 
that involves n polynomials to a problem that only involves a single 
polynomial. Note that, by Poincare lemma, a formal map F(z) = 
z — H(z) with (o(H(z)) > 1) satisfies the gradient condition if and only 
if the Jacobian matrix JF(z) is symmetric. Following the terminology 
in |BElj , we also call the formal maps satisfying the gradient condition 
symmetric formal maps. For some further studies on symmetric formal 
maps, see |BET] . |BE2] . jEWj, jM], ED and [Z2]. 

In this paper, we first study in Section [21 the deformation F t (z) = 
z — tH(z) of F(z) = z—H(z) and its inverse map G t (z), where t is a for- 
mal parameter which commutes with z. It is easy to see that Gt(z) can 
always be written as G t (z) = z + tN t (z) for some N t (z) G C[[z,t]] xn 
and G t =i(z) = G(z) when o(H(z)) > 2. We show in Theorem 12.41 
that N t (z) is the unique solution of a Cauchy problem of a PDE, see 
Eq. (J2S1), (213) • The PDE E q- (EE} satisfied by N t (z) has a similar form 
as the n-dimensional inviscid Burgers' equation (See |K] or Eq. (|4.1j) 
and ()4.2|) in this paper.). By solving the Cauchy problem Eq. ()2.6|) . 
(|2.7j) recursively, we get a recurrent formula (See Theorem 12.71 ) for 
N t (z). This recurrent inversion formula not only has more compu- 
tational efficiency in certain situation than other inversion formulas, 
but also provides some new understandings on inversion problem. For 
some theoretical consequences and applications of this recurrent inver- 
sion formula, see |Wr3j and |Wr4j . Besides the main results described 
above, some other properties of N t (z) including the one in Proposition 
12.91 that characterizes N t (z) are also proved in this section. 

In Section El we consider the case of symmetric formal maps. Let 
F(z) = z - H(z) with H(z) = V(z) for some P(z) G C[[z}} with 
o(P(z)) > 2. One can show that, in this case, N t (z) = VQt(z) for 
some Qt{z) G C[[z,£]]. Furthermore, Eq. ()2.6|) satisfied by N t (z) in 
general does become the n-dimensional inviscid Burgers' equation! It 
can be also simplified to a Cauchy problem Eq. (J3.6)) in a single formal 
power series Qt(z) G C[[z,t]] instead of N t (z) G C[[z,£]] xri in general. 
By solving the Cauchy problem Eq. (J3.6j) recurrently, we also get a 
simplified recurrent formula (See Proposition 13.71 ) for Qt{z). Some 
other properties of Qt(z) are also discussed in this section. 

In Section we clarify some connections among the inversion prob- 
lem, the Legendre transform and the inviscid Burgers' equations. In 
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particular, we reduce the Jacobian conjecture to a problem on the invis- 
cid Burgers' equations, see Conjecture 14.11 and Proposition 14.21 More 
precisely, VQt{z) is the unique power series solution of a Cauchy prob- 
lem of the inviscid Burgers' equations with initial condition VQt= {z) = 
WP(z) = H(z). Note that the inviscid Burgers' equations are master 
equations for diffusions of airs or liquids with viscid constant c = 0. 
It is surprising for us to see that the fate of the Jacobian conjecture 
is completely determined by behaviors of airs or liquids with viscid 
constant c = 0. 

The connection between the inversion problem and the Legendre 
transform (See |Arj and jMj) is straightforward. For any f(z) G C[[z}} 
of order o(f(z)) > 2, we can always write f(z) = \ X^=i z f ~ P( z ) f° r 
some P{z)e C[[z\] with o{P{z)) > 2. If Hes(/)(0) ^ 0, the Legendre 
transform f(z) of f(z) is by definition given by f(z) = | Y^i=i z i~Q( z )i 
where Q(z) is the unique formal power series with o(Q(z)) > 2 such 
that the formal maps F(z) = z — VP(z) and G(z) = z — VQ(z) are 
inverse to each other. Hence, the Legendre transform for formal power 
series f(z) G C[[z]] with o(f(zj) > 2, is essentially the inversion prob- 
lem under the gradient condition. All results and inversion formulas 
derived in this paper can also be used as computational algorithms 
for the Legendre transforms of formal power series f(z) G C[[z]] with 
o(f(z)) > 2. 

Finally, in Section by using the recurrent formula obtained in 
Proposition (J3.7)) . we derive a binary rooted tree expansion inversion 
formula for symmetric maps, see Theorem 15 .21 Note that a tree expan- 
sion inversion formula for symmetric formal maps has been given by 
G. Meng jM] and D. Wright |Wr4j . The binary rooted tree expansion 
inversion formula we derive here is different from the one in jM] and 
[Wr4j. It only involves binary rooted trees. 

Two remarks are as follows. First, we will fix C as our base field. 
But all results, formulas as well as their proofs given in this paper hold 
or work equally well for formal power series over any Q-algebra. Sec- 
ondly, for convenience, we will mainly work on the setting of formal 
power series over C. But, for polynomial maps or local analytic maps, 
all formal maps or power series involved in this paper are also locally 
convergent. This can be easily seen either from the fact that any local 
analytic map with non-zero Jacobian at the origin has a locally con- 
vergent inverse, or from the well-known Cauchy-Kowaleskaya theorem 
(See jRj, for example.) in PDE. 

Acknowledgment: The author is very grateful to Professor David 
Wright for his encouragement and also for informing the author the 
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preprint BKT] and some of his own recent related results. Great thanks 
also go to Professor Arno van der Essen for reading through the first 
preprint of this paper and pointing out many misprints. The author 
also would like to thank Professor Quo- Shin Chi for discussions on 
some PDE's involved in this paper and Professor John Shareshian for 
informing the author the preprint [M] . 

2. A Deformation of Formal Maps 

Once and for all, we fix the following notation and conventions. 

(1) We fix n > 1 and set z = (zi, Z2, ■ ■ ■ , z n ). For any Q-algebra k, 
we denote by k[z] (resp. &[[-&]]) the polynomial algebra (resp. 
formal power series algebra) over k in Zi (1 < i < n). 

(2) For any Q-algebra k, by a formal map F(z) from k n to k n , 
we simply mean F(z) = (Fi(z), F 2 (z), ■ ■ ■ , F n (z)) with F^z) G 
k[[z)) (1 < i < n). We denoted by J(F) and j(F) the Jacobian 
matrix and the Jacobian of F(z), respectively. 

(3) We denote by A the Laplace operator ^7=1 Ji?- Note that, a 
polynomial or formal power series P{z) is said to be harmonic 
if AP = 0. 

(4) For any k > 1 and U(z) = (U^z) , U 2 (z) , ■ ■ ■ ,U k (z)) G C[[z]] xk , 
we set 

o{U{z)) = min MUi(z)) 

l<i<k 

and, when U(z) G C[z] xk , 

deg U(z) = max deg [^(z). 

For any U t (z) G C[t][z] xfc or C[[z, t]] xk (k > 1) for some formal 
parameter t, the notation o{U t (z)) and degU t (z) stand for the 
order and the degree of U t (z) with respect to z, respectively. 

(5) For any P(z) G C[[z]], we denote by VP(z) the gradient of 
P(z), i.e. VP = (g, g, • ■ ■ , g). We denote by Hes (P)(z) 

the Hessian matric of P(z), i.e. Hes (P)(z) = ( d d ^Q* , )■ 

(6) All n-vectors in this paper are supposed to be column vectors 
unless stated otherwise. For any vector or matrix U, we denote 
by U T its transpose. The standard C-bilinear form of n-vectors 
is denoted by < •, • >. 

In this paper, we will fix a formal map F(z) from C n to C ra and always 
assume that F(z) has the form F(z) = z— H(z) with o{H(z)) > 1. Note 
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that, any formal map V : C n -> C" with V(0) = and j(V)(0) ^ 
can be transformed into the form above by composing with some affine 
automorphisms of C n . 

Let f be a formal parameter which commutes with Z{ (1 < % < n). 
We set F t (z) = z — tH(z). Since F t= i(z) = F(z), F t (z) can be viewed 
as a deformation of the formal map F(z). From now on, we will denote 
by G(z) and Gt(z) the formal inverses of F(z) and F t (z), respectively. 
Note that, G t {z) can always be written as G t (z) = z + tN t (z) for 
some N t (z) £ C[[z, t]] xn with o(N t (z)) > 1. By uniqueness of formal 
inverses, we also have G t =\{z) = G(z). Furthermore, when o(H(z)) > 
2, N t (z) actually lies in C[t][[z]] x ™ with o(N t (z)) > 2. This can be 
easily proved by using any well-known inversion formulas, for example, 
Abhyankar-Gurjar inversion formula jX] or the Bass-Connell- Wright 
tree expansion formula jBCWj . We will show in Theorem 12.41 that 



N t (z) is the unique solution of a Cauchy problem of PDE, from which 
we derive a recurrent formula for N t (z), see Theorem 12.71 We also 
discuss some other properties of N t (z) including the one in Proposition 
12.91 which characterizes N t (z), see Proposition 12.11)1 

Lemma 2.1. For the formal power series N t (z) £ C[[2,t]] xn defined 
above, we have the following identities. 

(2.1) N t (F t (z)) = H(z), 

(2.2) H(G t ) = N t {z). 

Proof: Since z = G t (F t ), we have 

z = F t (z)+tN t (F t (z)), 

z = z-tH(z)+tN t (F t (z)). 



Therefore, 



H(z)=N t (F t (z)), 



which is Eq. (12. By composing the both sides of Eq. (|2.1|) with G t (z) 
from right, we get Eq. (|2.2|) . □ 



Lemma 2.2. The following statements are equivalent. 

(1) JH(z) is nilpotent. 

(2) Tr JN t (z) = 0. 

(3) JNt(z) is nilpotent. 
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Proof: First, by the fact JG t (F t (z)) = JFf 1 (z), we have 

I + tJN t (F t ) = (I-tJH)-\ 
tJN t (F t ) = I - (I-tJH)- 1 = tJH(I - tJH)-\ 

oo 

(2.3) JN t {F t ) = JH(I-tJH)- 1 = JH k (z)t k -\ 

k=l 

Therefore we have 

oo 

(2.4) Tr JN t {F t ) = ^ Tr (JH) k t k - 1 

k=i 

and, for any m > 0, 

(2.5) JN t m (F t ) = JH m (I - UHy m , 

since the matrices JH and (I — tJH)^ 1 commute with each other. 

By using the fact that F t (z) is an automorphism of the power series 
algebra C[[t]][[z]], we see that, (1) (2) follows from Eq. (|2~lj) and the 
fact that a matrix B is nilpotent if and only if Tr (B k ) = (k > 1); 
while (1) (3) follows form Eq. (|2~3)) and the fact / - tJH(z) is 
invertible in M n (C[[t]][[z]]). □ 

By Eq. (j2.5|) and the fact N t= i(z) = N(z), it is easy to see that we 
have the following corollary. 

Corollary 2.3. Let F(z) = z - H{z) with o(H(z)) > 1 and G(z) = 
z + N(z) with o(N(z)) > 1 the formal inverse of F(z). Then, for any 
m > 1, we have JH m (z) = if and only if JN m (z) = 0. In particular, 
JH(z) is nilpotent if and only if JN(z) is. 

Theorem 2.4. For any H(z) G C[[z]] xn and N t (z) G C[t][[z]] x ™ with 
o(H(z)) > 1 and o(N t (z)) > I, respectively. The following statements 
are equivalent. 

(1) The formal map G t {z) = z + tN t (z) is the formal inverse of 
F t {z) = z~tH{z). 

(2) Nt(z) is the unique power series solution of the following Cauchy 
problem of PDE's. 

(2.6) ^1 = JN t - N t , 

(2.7) N t=0 (z) = H(z), 

where JN t is the Jacobian matrix of N t (z) with respect to z. 
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Proof: First, we show (1) =>- (2). By applying to the both sides 



of Eq. (J2U), we get 





dN t (F t ) 
dt 

9Nt (F)+ TN(F) 9Ft 
^(F t ) - JN t (F t )H. 



Therefore, 



dNt 



m (F t ) = JN t (F t )H. 

By composing with Gt(z) from right, we get 
dN t 



dt 



JN t ■ H(G t ) = JN t N t 



Note that G t =o(z) = z, for it is the formal inverse of F t=0 (z) = z. 
Eq. ()2.7|) follows immediately from Eq. (|2.2j) by setting t = 0. 

To show (2) =>- (1), we assume that the formal inverse of F t (z) = 
z — tH(z) is given by G t (z) = z + tN t (z). By the fact proved above, 
we know that N t (z) also satisfies Eq. ()2.6|) and (|2.7j) . We will show in 
Proposition 12.51 below that the power series solutions of the Cauchy 
problem Eq. (|2.6j) and (|2.7|) are actually unique. By this fact it is easy 
to see that (2) =^ (1) also holds. □ 

We define the sequence {N^(z)\m > 0} by writing 
(2.8) N t (z) = J2 N [m](z)t m -' 

m=l 



Proposition 2.5. Let N t (z) = J2m=i N[ m ](z)t m 1 be a power series 
solution of Eq. (pOj) and ( pT7| ) . Then 

(2.9) N m (z) = H(z), 

(2.10) N [m] (z) = J2 JN [k] (z)-N [l} (z) 



k+l=m 
k,l>l 



for any m > 2. 



Proof: First, Eq. ()2.9j) follows immediately from Eq. ()2.7|) . Secondly, 
by Eq. (|2.6|1 . we have 
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oo / oo \ / oo 

m=l \k=l / \l=l 

Comparing the coefficients of t m ~ 2 of the both sides of the equation 
above, we have 

(m-l)N [m] (z) = JN [k] (z)-N V] (z) 

k+l=m 
k,l>l 

for any m > 2. Hence we get Eq. (j2.1()j) . □ 

By using Eq. ()2.9|) . (j2.1()|) and the mathematical induction, it is easy 
to show the following lemma. 

Lemma 2.6. (a) o(N[ m ](z)) > m + 1 for any m > 0. 

(b) Suppose H(z) G C[z] xn , then , for any rn > 1, N[ m ] G C[z] xn 
with deg JV[ m ] (z) < (degH — l)m + 1. 

(c) IfH(z) is homogeneous of degreed, then, N^^z) is homogeneous 
of degree (d — l)m + 1 for any m > 1. 

Note that, by Lemma EHfl (a), the infinite sum Z~2m=i ^[mli^o 1 ^ 1 
makes sense for any complex number t = £ - In particular, when t — 1, 
G t =i(z) gives us the formal inverse G(z) of F(z). 

Theorem 2.7. (Recurrent Inversion Formula) 

Let {N[ m ](z)\m > 1} be the sequence defined by Eq. (ji^.^) and ^2.10^ 
recursively. Then the formal inverse of F(z) = z — H(z) is given by 

oo 

(2.11) G(z) = z + J2 N [m](z). 

m=l 

One interesting property of N t (z) is the following proposition. It 
basically says that {N t (z)\t G C} gives a family of formal maps from 
C n to C n , which are "closed" under the inverse operation. 

Proposition 2.8. For any s G C, the formal inverse of U s j{z) = 
z — sN t (z) is given by V Stt (z) = z + sN t+s (z). Actually, U s>t (z) = 
F t+S o G t {z) and V s>t (z) = F t o G s+t (z). 

Proof: 

F t+s oG t (z) = G t (z)-(t + s)H{G t {z)) 

= z + tN t (z)-(t + s)N t (z) 

= z-sN t (z) 

= U s , t (z). 
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Similarly, we can prove V Sjt (z) = F t o G s+t (z). □ 

Another special property of N t (z) is given by the following proposi- 
tion. 

Proposition 2.9. For any U(z) G C[[#]], the unique power series so- 
lution Ut(z) in z and t of the Cauchy problem 



(2.12) 



^=<VU t ,N t >, 
U t=0 (z) = U(z). 



is given by U t (z) = U(z + tN t (z)). 

Proof: By similar arguments as the proof of Proposition 12 .5^ it is 
easy to see that the power series solution in z and t of the Cauchy 
problem Eq. (|2.12|) is unique. So it will be enough to show that U t (z) = 
U(z + tN t (z)) is a solution of Eq. (l2~T2l . 

=<VU(z + tN t ), ^{z + tN t ) > 

dN t 



Applying Eq. (EHfl) : 



--<VU(z + tN t ), N t + t-^> 



--< VU(z + tN t ), N t + tJN t N t > 
--< VU(z + tN t ), (l + t,JN t )N t > 
--< (I + tJN t ) T VU(z + tN t ), N > 
--<V(U(z + tN t )), N t > 
--< VU t , N t > . 



□ 



Actually, N t (z) is characterized by the property in Proposition |2I 

Proposition 2.10. For any N t (z) G C[t][[z]] xn with o(N t {z)) > 1, the 
following are equivalent. 

(1) z + tN t (z) is the formal inverse of z — tH(z) for some H(z) G 
C[[z}} xn . 

(2) Proposition ^. {A holds for N t (z). 
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Proof: First, (1) => (2) follows from Proposition 12.91 To show 
(2) =>- (1), let U t)i (z) (1 < i < n) be the unique power series solu- 
tion of the Cauchy problem ()2.12j) with U(z) = Zi and set Ut(z) = 
(U t ,i(z), U t , 2 (z), ■■■ , U t>n (z)). Note that Eq. (EH for U t>i {z) (1 < % < 
n) can be written as 

dU ~ 

(2.13) —± = JUt .N t . 

By Proposition EH3 we have 

(2.14) U t (z) = z + tN t (z). 
By applying 4 to the equation above, we get 



9U t Ar , 8N t 



(2.15) —l = N t + t 

K ' dt dt 

By combining the equation above with Eq. (J2.13|) and (J2.14j) . we have 

N t + t—^ = JU t -N t = {I + UN t ) ■ N t . 
dt 



Therefore, we have 



dN t 



(2.16) —± = JNt . Np 

Set H(z) = N t=0 (z). By Theorem El we see that (1) holds. □ 



3. The Case of Symmetric Formal Maps 

Let F(z) = z — H(z) with o(H(z)) > 1 be a formal map from C n to 
C n . We say that F(z) is a symmetric formal map if its Jacobian matrix 
J{F) is symmetric. Note that, by Poincare lemma, it is easy to see that 
F(z) is symmetric if and only if it satisfies the gradient condition, i.e. 
H(z) = VP{z) for some P(z) G C[[z\). 

In this section, we study the deformation F t (z) and its inverse map 
Gt(z) for symmetric formal maps F(z). Besides some new properties of 
N t (z), the main results and formulas for N t (z) obtained in the previous 
section will also be simplified. 

We first give a different proof for the following lemma which was first 
proved in jMj. 

Lemma 3.1. Let F{z) = z — H(z) with o(H(z)) > 1 be a formal map 
with formal inverse G(z) = z + N(z). Then, F(z) is symmetric if and 
only if G(z) is. 
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Proof: We first assume that H(z) = VP(z) for some P{z) G C[[z]]. 
Note that JH(z) = Hes (P(z)) is symmetric. By Eq. (|2.3j) . we see that 
JN t (F t ) is symmetric. Hence so are JN t (z) and JN(z) = JN t= i(z). 
By Poincare Lemma, we know that N(z) must be the gradient of some 
Q{z) G C[[z}}, i.e. N(z) = VQ{z). 

By switching H(z) and N(z), we see that the converse also holds. 

□ 

Now, for any P(z) G C[[z\] with o(P(z)) > 2, we consider the de- 
formation F t (z) = z — £VP(z) and its inverse Gt(z) = z + tN t (z). By 
Lemma EUl we know that N t (z) = VQ t (z) for some Qt(z) G C[[z,t]] 
with o(Q t (z)) > 2. we will fix the notation Qt{z) as above through the 
rest of this paper unless stated otherwise. 

Proposition 3.2. For any P(z) G C[[z\] with o(P(z)) > 2, the follow- 
ing are equivalent. 

(1) HesP(z) is nilpotent. 

(2) Qt{z) is harmonic, i.e. AQ t (z) = 0. 

(3) HesQt(z) is nilpotent. 

Proof: (1) <^ (2) follows from Lemma 12.21 (1) <^ (3) follows from 
Corollary 12.31 Hence we also have (2) ^ (3). □ 

Lemma 3.3. Let P(z), F t (z), G t (z) and Qt(z) as above. Then we 
have the following identities. 

(3.1) (VQ t ){F t ) — VP, 

(3.2) (VP)(G t ) = VQ t . 

Proof: Since H(z) = VP and N t (z) = VQt in our case, the lemma 
follows immediately from Lemma [2. II □ 



Lemma 3.4. 

(3.3) Q t (F t ) = P- t -<VP,VP>, 

(3.4) p( Gt ) = Qt + i <VQ t ,VQ t >. 
Proof: For any 1 < i < n, we consider 

dQt(Ft) = y dQ t dF tJ (z) 

dzi 2 — i dz« dzi 
j=i j 
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Applying Eq. (j3.1j) in Lemma EOl 

Aap /r 2 P , 



dz-j dzidzj 
dP ^dP d 2 P 



dzi ^ dz-i dz, L dzj 

dP t d ^dPdP 
dzi 2 dzi ^—i dzj dzj 

Hence, Eq. (jSISj) holds. Eq. ()3.4j) can be proved similarly by using 
Eq. (32). □ 



Lemma 3.5. 

(3-5) ^|(P t ) = ^<VP,VP>. 

Proof: By applying to the both sides of Eq. ()3.3|) . we get 



<9t ^— ' <9z,- <9t 

^£f/^_ ^9P9P 
«9t 1 t} ^ dz, d Zj 

dQt 
dt 



(Ft)- < VP,VP> . 



Hence, Eq. (j23J) follows. □ 



Under the gradient condition, Theorem 12.41 becomes the following 
theorem. 

Theorem 3.6. For any Q t (z) G C[[z, t]] with o(Q t (z)) > 2 and P(z) E 
C[[z\] with o(P(z)) > 2, the following are equivalent. 

(1) G t (z) = z+tVQt(z) is the formal inverse of F t (z) = z-tVP(z). 

(2) Qt(z) is the unique power series solution of the following Cauchy 
problem of PDE's. 



(3.6) 



^Asl = l<VQ t ,VQ t >, 
Q t=0 (z) = P(z). 
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Note that, (2) (1) follows from (1) =^> (2) and the uniqueness of the 
power series solutions of the Cauchy problem Eq. (J3.6)) . (For a similar 
argument, see the proof of Theorem 12.41 ) While the uniqueness of the 
power series solutions of Eq. ()3.6|) can be proved by similar arguments 
as the proof of Proposition ^. 51 (Also see Proposition ^. 7l below.) So we 
only need show (1) =^> (2), for which we here give two different proofs. 

First Proof: First note that J{VQ t ) = Hes(Qi). By replacing N t (z) 
by VQt(z) in Eq. (JZ£J) and fl2H|), we S et 

(3.7) v^ = Hes(g t )vg 4 , 

(3.8) VQ t=0 (z) = VP(z). 

Since o(P(z)) > 2 and o{Q t {z)) > 2, Eq. (JSZHJ) implies Q t =o(z) = P{z). 
Furthermore, Eq. ()3.8|1 implies that, for any 1 < % < n, we have 



dzi dt dzjdzi dzi 2 dzi 



Since o(^) > 2 and o(< VQ t ,VQ t >) > 2, hence the PDE i 



in 



Eq. (jSH) also holds. □ 

Second Proof. By composing with G t (z) from right to both sides of 
Eq. ()3.5|) and applying Eq. ()3.2|) . we have 

d -^ = \<{VP){G t UVP){G t )> 
= -< VQt,VQ t > ■ 

The initial condition in Eq. ()3.6|) . as proved in the first proof, follows 
from Eq. (j2.7|) in Theorem 12.41 □ 

We define a sequence of formal power series {Q[ m ](z) G C[[^]]|m > 1} 
by writing 



(3.9) Qt(z) = Y / Q [m] (z)f n ~ l 

m=l 



By replacing Qt{z) by the sum above and comparing the coefficients of 
fm-i (777, > i) in Eq. ()3.6|) . it is easy to show that we have the following 
recurrent formula for the formal power series {Q\ m ]{z) G C[[z]]|ra > 1}. 
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Proposition 3.7. We have the following recurrent formula for Qt{z). 

(3.10) Q [1] (z)=P(z), 

(3.11) Q [m] (z) = 2( J_ n < V<3w(*),VQp](z) > 

fc+Z=m 

/or any m > 2. In particular, when P(z) is a polynomial, Q[ m ]{z) 
(m > 1) are also polynomials. 

For a uniform non-recurrent formula for Q\{z) (k > 1) under the 
condition that Hes (P) is nilpotent, see |Zlj . 

4. Relationships with Legendre Transform and the Inviscid 

Burgers' Equations 

In this section, we clarify some close relationships of the inversion 
problem for symmetric formal maps with the Legendre transform and 
the inviscid Burgers' equations. In particular, we reduce the Jacobian 
conjecture to a problem on the Cauchy problem Eq. (J4.3)) . whose PDE 
is the simplified version of the inviscid Burgers' equations under the 
gradient condition. 

First let us recall Legendre transform (See [MJ and |Ar j . ) . Let f(z) G 
C[[z\] with o(f(z)) > 2 and Hes(/)(0) ^ 0. Then the formal Legendre 
transform f(z) of f(z) by definition is the unique f(z) G C[[z]] with 
o(f(z)) > 2 such that the inverse map of the formal map V/ : C n — > C™ 
is given by V/. Note that, for any f(z) G C[[z]] of order o(f(z)) > 2, 
one can always write f(z) = \ Y^i=i z i ~ P( z ) ^ OY some P( z ) G C[[z]] 
with o(P(z)) > 2. If Hes(/)(0) 7^ 0, it is easy to check that the Le- 
gendre transform f(z) of f(z) is given by f(z) = \ ^2 i=1 zf + Q(z) for 
some Q(z) G C[[^]] with o(Q(z)) > 2. Hence the Legendre transform 
for f(z) G C[[z\] with o(f(z)) > 2 is essentially the inversion problem 
under the gradient condition. Therefore, the recurrent inversion for- 
mula in Proposition 13.71 and the binary rooted tree expansion formula 
in Theorem 15 . 21 that will be derived in next section can also be used as 
computational algorithms for the Legendre transform for formal power 
series f(z) G C[[z]} of o(f(z)) > 2. 

Next we consider some relationships of the inversion problem for sym- 
metric formal maps with the inviscid Burgers' equations. The Burgers' 
equations (See [Rj) are master equations in Diffusion theory. Recall 
that the n-dimensional inviscid Burgers' equation is usually written as 



(4.1) 



-(z) + (JU t ) t (z)-U t (z)=0 
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or 

f)TI 

(4-2) -^(z) = (JU t Y(z) ■ U t (z), 

where U t (z) is a n- vector- valued function of (t, z) and (JU t )(z) denotes 
the Jacobian matrix of U t (z) with respect to z. 

Note that, for any n-vector-valued function V t (z) of (t, z), V t (z) sat- 
isfies Eq. (gU) if and only if -V t (z) satisfies Eq. (jOjl . Hence Eq. (Oil 
and Eq. (|4.2j) are equivalent to each other. In this paper, we will refer 
the PDE ()4.2|) as the n-dimensional inviscid Burgers' equation. 

By comparing Eq. ()2.6|) and Eq. ()4.2j) . we see that, the main PDE 
Eq. ()2.6|) for the general inversion problem without the gradient con- 
dition is almost the n-dimensional inviscid Burgers' equation ()4.2|) ex- 
cept the transpose part. More interestingly, under the gradient condi- 
tion, we have JN t (z) = Hes (Q t ) which is symmetric and Eq. ()2.6|) be- 
comes exactly the n-dimensional inviscid Burgers' equation Eq. (J4.2|) . 
The PDE in the Cauchy problem Eq. (J3.6|) is just a simplified ver- 
sion of the inviscid Burgers' equation (|4.2j) under the assumption that 
U t (z) = VQt(z) for some function Qt(z) of t and z. Motivated by the 
connections above, we formulate the following conjecture. 

Conjecture 4.1. For any homogeneous polynomial P{z) of degree d > 
2 with the Hessian matrix Hes(P) nilpotent, let U t (z) be the unique 
power series solution of the following Cauchy problem of PDE's. 

u * { ^(z) = l<VU t (z),VU t (z)>, 

{ ■ 1 \ U t=0 (z) = P(z). 

Then Ut(z) must be a polynomial in both z and t. 

Proposition 4.2. Conjecture d^.l| ) above for d = 4 is equivalent to the 
Jacobian conjecture. 

Proof: First, by using the gradient reduction in |BElj and jM] 
and the homogeneous reduction in B CWj on the Jacobian conjecture, 
we see that the Jacobian conjecture is reduced to polynomial maps 
F(z) = z — VP(z) with P(z) homogeneous of degree d = 4. Secondly, 
since P{z) is homogeneous, the polynomial map F(z) = z — VP(z) 
satisfies the Jacobian condition j(F)(z) = 1 if and only if the Hes- 
sian matrix Hes (P) = J (VP) is nilpotent. Then it is easy to see that 
the equivalence of Conjecture 14.11 and the Jacobian conjecture follows 
directly from Theorem 13.61 □ 

Since the Jacobian conjecture for polynomial maps F{z) of degree 
deg F(z) < 2 has been proved by S. Wang WaJ, we see that Conjecture 
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14.11 is true for d = 2, 3. It would be very interesting to find some 
proofs for these results by PDE methods, especially for the case d = 3. 
Understandings of Conjecture 14.11 for d = 3 from PDE point view 
certainly will provide new insights to the Jacobian conjecture. 

5. A Binary Rooted Tree Expansion Inversion Formula 

In this section, we derive a binary rooted tree inversion expansion 
formula for symmetric formal maps. (See Theorem 15.21 ) First let us 
fix the following notations and conventions. 

By a rooted tree we mean a finite 1-connected graph with one vertex 
designated as its root. In a rooted tree there are natural ancestral 
relations between vertices. We say a vertex to is a child of vertex v 
if the two are connected by an edge and w lies further from the root 
than v. We define the degree of a vertex v of T to be the number of its 
children. A vertex is called a leaf if it has no children. A rooted tree 
T is said to be a binary rooted tree if every non-leaf vertex of T has 
exactly two children. When we speak of isomorphisms between rooted 
trees, we will always mean root-preserving isomorphisms. 

Notation: 

Once and for all, we fix the following notation for the rest of this 
paper. 

(1) We let T (resp. B) be the set of isomorphism classes of all 
rooted trees (resp. binary rooted trees). For any m > 1, we 
let T m the set of isomorphism classes of all rooted trees with m 
vertices. 

(2) We call the rooted tree with one vertex the singleton, denoted 
by o. For convenience, we also view the empty set as a rooted 
tree, denoted by 0. 

(3) For any rooted tree T, we set the following notation: 

• rt-r denotes the root vertex of T. 

• \T\ denotes the number of the vertices of T and l(T) the 
number of leaves. 

• ot(T) denotes the number of the elements of the automor- 
phism group Aut(T). 

• T denotes the rooted tree obtained by deleting all the leaves 
of T. 

For any rooted trees with (i = 1, 2, d), we define B + (Ti, T 2 , T^) 
to be the rooted tree obtained by connecting all roots of Ti (i = 
1,2, ...,d) to a single new vertex, which is set to the root of the new 
rooted tree B + (Ti,T 2 , ...,Td). Note that, for any Xi,T 2 G B, we have 
B + (T u T 2 )eB. 
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Next let us recall T-factorial T\ of rooted trees T, which was first 
introduced by D. Kreimer |Krj . It is defined inductively as follows. 

(1) For the empty rooted tree and the singleton o, we set 0! = 1 
and o! = 1. 

(2) For any rooted tree T = B + (T 1 ,T 2 , T d ), we set 

(5.1) T\ = \T\ Til T 2 ! ■ • ■ T d \. 

Note that, for the chains C m (m G N), i.e. the rooted trees with m 
vertices and height m — 1, we have C m \ = ml. Therefore the T-factorial 
of rooted trees can be viewed as a generalization of the usual factorial 
of natural numbers. 

Now, for any binary rooted tree T, we set 

(5.2) (3(T) = a(T)f\. 

Lemma 5.1. (a) For any non-empty binary rooted tree T, we have 

(5.3) \T\ = 2l(T) - 1, 

(5.4) \f\ = l(T)-l. 

(b) For any T G B with T = B + (Ti,T 2 ) , we have 

(2(l(T) - l)/3(Ti)/?(T 2 ) ^/^ 1 ~T 2; 
\(Z(T)- 1)^0/3^) ifT^T 2 . 



(5.5) (3{T) 



Proof: (a) First note that Eq. ()5.4j) follows form Eq. ()5.3j) and the 
fact \T\ = \T\ — l(T). Hence we only need show Eq. (15. Hj) . 

We use the mathematical induction on \T\. When |T| = 1, we have 
T = o and |T| = /(T) = 1, hence (a) holds. 

For any T G B with |T| > 2. We write T = B + (T 1 ,T 2 ). Note that 
Ti,T 2 7^ and |Tj| < |T| (z = 1,2). By our induction assumption, we 
have 

|T| = [Ti| + |T 2 | + 1 

= (2i(T x ) - 1) + (2/(T 2 ) - 1) + 1 
= 2(/(T 1 ) + /(T 2 ))-l 
= 2Z(T) - 1. 

(6) First note that, we always have 



(5.6) a(T) 



2a{T x )ot{T 2 ) if T\ ~ T 2 , 
a(T!)a(T 2 ) ifT 1? ^T 2 . 
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By Eq. (|5.1jl and (|5.4jl . we also have 

(5.7) f ! = |f | f x ! f 2 ! = (Z(T) - 1) T 2 !. 

Then, it is easy to see that Eq. (|5.5|) follows directly from Eq. 1)5.2)1 . 
(jEIBD and JHZZj). □ 

Now we fix P(z) e C[[z\) and Q t (z) e C[[z,t)] as in Section El We 
sign a formal power series Qt{z) £ C[[z]] for each non-empty binary 
rooted tree T as follows. 

(1) For T = o, we set Q r (z) = P(z). 

(2) For any binary rooted tree T = B + (Ti,T 2 ), we set 

Qt(z)=<VQ Ti (z),VQ T2 (z)> ■ 

Finally we are ready to state and prove the main theorem of this 
section. 

Theorem 5.2. For any m > 1, we have 

(5.8) Q [m] (z)= g7T)QT{z)= J2 Wf) Q ^- 

TeB 2m _i ^ ' TeB 1 ^ I 

l(T)=m 

Therefore, by Eq. (Jff.ffi we have 
(5-9) Q t (z) = J(t) Qt{z) > 



(5-10) Q(z) = Wt)® t ^- 

TeB\0 ' ^ ' 

Proof: Note that, by Eq. (J5.3)) in Lemma f5. 11 we have 



»2m-l 



B 2m 



{T e M\l(T) = m} 



for any m > 1. Hence the two sums in Eq. ()5.8)) are equal to each other. 
To prove Eq. ()5.8|) . we first set, for any m > 1, 

TeB ^ ' 
l(T)=m 

and then to show that V[ m ](;z) = Q[ m ](z) (m > 1). By Proposition 13.71 
it will be enough to show that the sequence {Vj m ](z) G C[[z]]|m > 1} 
also satisfy Eq. (f3~TT))l and (jSUJj) . 
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For the case m = 1, since there is only one binary rooted tree T with 
l(T) = 1, namely, T = o, we have VWz) = Qt=o{z) = P{z) — Q[i]( z )- 
Hence we have Eq. f|3.10|) . 

For any m > 2, we consider 



E <VW,W M (z)> 



2(m- _, 
v ' fc,i>i 

i(Ti)=fc,/(T 2 )=/, 
fc,2>l,fc+2=m 

l{T\)=k,l(Tz)=l, 
k,l>l,k+l=m 

Note that, the general term in the sum above appears twice when 
T\ 9^ T2 but only once when T\ ~ T2. By applying Eq. ()5.5|) in Lemma 

o 

TeB r v ' 

l(T)=m 

= V [m] (z). 
Hence we have Eq. (IH.lljl . □ 
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